

#include <iostream>
#include <string>
#include <stack>

using namespace std;


int main()
{
    stack<char> st;
    string s;
    
    cout << "Введите скобочную последовательность:\r\n";
    getline(cin, s);
    
    bool error = false;
   
    for(auto c : s)
    {
        if(c == '[' || c ==  '{' || c == '(' || c == '<')
        {
          st.push(c); 
        }
        else if (c == ']')
        {
            if (st.empty() || st.top() != '[') {
                error = true;
                break;
            }
            st.pop();
        }
        else if(c == '}')
        {
            if (st.empty() || st.top() != '{') 
            {
                error = true;
                break;
            }
            st.pop();
        }
        else if(c == ')')
        {
            if (st.empty() || st.top() != '(') 
            {
                error = true;
                break;
            }
            st.pop();
        }
        else if(c == '>')
        {
            if (st.empty() || st.top() != '<') 
            {
                error = true;
                break;
            }
            st.pop();
        }
    }
    
    cout << (error ? "False": "True");


    return 0;
}


